package shuanfa;

import java.util.SortedMap;
import java.util.TreeMap;

//一致性hash 利用treemap
public class ConsistentHash {
    private static TreeMap<Integer,String> virtualNodes = new TreeMap();
    private static final int VIRTUAL_MODES = 100;

    //预处理 哈希环
    static {
        //对每个真实节点添加虚拟节点 根据hash算法进行散列

    }

    public static void main(String[] args) {
        SortedMap<Integer, String> integerStringSortedMap = virtualNodes.tailMap(1);//获取大于key大于1的节点
        Integer integer = integerStringSortedMap.firstKey();//获取第一个
    }
}
